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Abstract. We prove that Thompson's group F is not minimally almost convex with respect to 
any generating set which is a subset of the standard infinite generating set for F and which contains 
xi. We use this to show that F is not almost convex with respect to any generating set which is a 
subset of the standard infinite generating set, generalizing results in [HST] . 

1. Introduction 

Convexity properties of a group G with respect to a finite generating set S yield information about 
the configuration of spheres within the Cayley graph r(G, S) of G with respect to S. A finitely 
generated group G is almost convex(k), or AC{k) with respect to a finite generating set X if there 
is a constant L{k) satisfying the following property. For every positive integer n, any two elements 
X and y in the ball B{n) of radius n with dx{x, y) < k can be connected by a path of length L(k) 
which lies completely within this ball. J. Cannon, who introduced this property in [C], proved that 
if a group G is AC (2) with respect to a generating set X then it is also AC{k) for all /c > 2 with 
respect to that generating set. Thus if (G,X) is AC{2), it is called almost convex with respect to 
that generating set. 

Almost convexity is a property which depends on generating set; this was proven by C. Thiel using 
the generalized Heisenberg groups |T]. If a group is almost convex with respect to any generating 
set, then we simply call it almost convex, omitting the mention of a generating set. Groups which 
are almost convex with respect to any generating set include hyperbolic groups [C] and fundamental 
groups of closed 3-manifolds whose geometry is not modeled on Sol |SS] . Moreover, amalgamated 
products of almost convex groups retain this property [C] . 

If {G,X) is not almost convex then there is a sequence of points {xi,yi} at distance 2 in B{ni) 
which require successively longer paths within B{ni) to connect them, as i and increase. Such 
groups include include fundamental groups of closed 3-manifolds whose geometry is modeled on 
Sol [ CFGTj and the solvable Baumslag-Solitar groups BS{l,n) |MS| . in both cases with respect to 
any finite generating set, and Thompson's group F with respect to any generating set of the form 
{xo, xi, . . . , Xn} which is a subset of the standard infinite generating set for F |CTH IHST| . 

Clearly, any two points in B{n) can always be connected by a path of length 2n. A weaker convexity 
condition is minimal almost convexity, which asks whether any two points in B{n) at distance two 
can be connected by a path of length at most 2n — 1 lying within this ball. A group G is said to 
be minimally almost convex with respect to a finite generating set X if the Cayley graph T{G,X) 
has this property. In groups which are not minimally almost convex, we can find examples of 
points x,y S B{n) at distance two so that any path connecting x to y within B{n) has length at 
least 2n, even paths which do not pass through the identity. If G is not minimally almost convex 
with respect to a finite generating set X, then T{G,X) contains isometrically embedded loops of 
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arbitrarily large circumference. I. Kapovich proved in [K] that any group which is minimally almost 
convex is also finitely presented. 

M. Elder and S. Hermiller prove in [EH] that the solvable Baumslag-Solitar group BS{1,2) = 
{a,t\tat~^ = a?) is minimally almost convex with respect to the given generating set, but for q>7 
the group -65(1, q) = (o, t\tat~^ = a'^) is not minimally almost convex with respect to the analogous 
generating set. In addition, they prove that Stallings' group: 

S = {a,b,c,d,s\[a,c] = [a,d] = [b,c] = [b,d] = l, {a'^bf = a-\ {a-^cf = a'^c, {a'^df = a'^d) 

is not minimally almost convex with respect to the above generating set. J. Belk and K.-U. Bux 
prove in |BBu| that Thompson's group F is not minimally almost convex with respect to the 
standard finite generating set {xo,xi}. 

J. Meier posed a conjecture relating these two notions of convexity. Namely, he conjectured that if a 
finitely generated group G is not minimally almost convex with respect to one finite generating set, 
then it cannot be almost convex with respect to any finite generating set. We prove the following 
special case of this conjecture. Suppose X and Y are two finite generating sets for a group G. Then 
G can be viewed as a metric space using the wordlength metric with respect to either generating 
set; we write (G, X) for G viewed as a metric space using length with respect to X. The identity 
map on G is a quasi- isometry between {G,X) and {G,Y). We prove this conjecture in the case 
that this quasi-isometry is a coarse isometry, that is, has multiplicative constant equal to one, in 
Theorem 13.11 below. 

Theorem 13.11 Let / : {G,Xg) {H,Xh) be a C-coarse-isometry. If {G,Xg) is not minimally 
almost convex, then {H,Xh) is not almost convex. 

Convexity properties have been studied for Thompson's group F with respect to its standard finite 
generating set Xi = {xq,xi}. This group can be viewed either as a finitely or infinitely presented 
group, using the two standard presentations: 

{xk, k > 0\x^^XjXi = Xjj^i if i < j) 

or, as it is clear that and xi are sufficient to generate the entire group, since powers of xq 
conjugate xi to xi for i > 2, 

{Xo, Xll [xqXj^^ Xg ^XlXo], [xoXf \ Xq ^XiXq]). 

As noted above, the group F is shown to be not almost convex with respect to Xi in |CT1] and not 
minimally almost convex with respect to Xi in [BBuj . The proofs of these facts rely, repectively, 
on the methods of computing word length in F with respect to Xi due to Fordham [F] and Belk 
and Brown [BBrj . In |HST] . we present a method for computing word length in F with respect to 
consecutive generating sets of the form Xn = {xq, xi, . . . , x„}, each a finite subset of the standard 
infinite generating set for F. This method is then used to show that F is not almost convex with 
respect to the consecutive generating sets X„ (Theorem 6.2, |HST] ). 

In this paper, we first extend the result of Belk and Bux to consecutive generating sets. We prove: 

Theorem 14.11 Let X„ = {xo,xi,--- ,x„} be a consecutive generating set for F. Then F is not 
minimally almost convex with respect to X„. 

The group F can be generated by any subset of the standard infinite generating set containing xq. 
While there are many other finite generating sets for F, such as {xo,xiXg^}, there is no known 
method for recognizing other generating sets for this group, or computing word length with respect 
to these generating sets. We extend our initial result to show: 
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Theorem 14.21 Let X = {xQ^xi,Xi-^,Xi^, ■ ■ ■ }, where 1 < ii < ■ ■ ■ < ij, be a generating set for 
F. Then F is not minimally almost convex with respect to X. 

We then apply Theorem 13. 11 the special case of J. Meier's conjecture, to prove: 

Theorem 14.41 Let X be any subset of the standard infinite generating set for F which includes xq. 
Then F is not almost convex with respect to X. 

2. Computing word length in Thompson's group F 

In this section we summarize the method for computing word length of elements of F with respect 
to the consecutive generating sets X„ = {xq, xi, . . . , which was introduced in |HST] . and refer 
the reader to that paper for complete details. 

Elements of F can be viewed combinatorially as pairs of finite binary rooted trees, each with the 
same number of carets, called tree pair diagrams. We define a caret to be a vertex of the tree 
together with two downward oriented edges, which we refer to as the left and right edges of the 
caret. The right (respectively left) child of a caret c in a tree T is defined to be a caret which is 
attached to the right (resp. left) edge of c. If a caret c does not have a right (resp. left) child, 
we call the right (resp. left) edge, or leaf, of c exposed. Define the level of a caret inductively as 
follows. The root caret is defined to be at level 1, and the child of a level k caret has level /c + 1, 
for k>\. 

We number the leaves of each tree from through n, going from left to right, and number the 
carets in infix order from 1 through n. The infix ordering is carried out by numbering the left child 
of a caret c before numbering c, and the right child of c afterwards. Each element g £ F can be 
represented by an equivalence class of tree pair diagrams, among which there is a unique reduced 
tree pair diagram. We say that a pair of trees is unreduced if when the leaves are numbered from 
through n, there is a caret in both trees with two exposed leaves bearing the same leaf numbers. 
We remove such pairs of carets, renumber the leaves and check this condition again, repeating until 
there are no more pairs of exposed carets with identical leaf numbers. This procedure produces the 
the unique reduced tree pair diagram representing g. When we write g = (T, S), we are assuming 
that this is the unique reduced tree pair diagram representing g £ F. In this case, we refer to T as 
the negative tree in the pair and S as the positive tree. This terminology is based on the conversion 
of (T, S) to the unique normal form of the element with respect to the standard infinite generating 
set, and is described explicitly in |CFP| . 

Let T be a finite rooted binary tree with n carets which we number from 1 through n in infix order. 
We use the infix numbers as names for the carets, and the statement p < q for two carets p and 
q simply expresses the relationship between the infix numbers. A caret is said to be a right (resp. 
left) caret if one of its sides lies on the right (resp. left) side of T. The root caret can be considered 
either left or right. All other carets are called interior carets. 

To multiply two elements g = {Ti,T2) and h = {Si, S2) of F we create unreduced representatives 
for the two elements, g = (T{, T2) and h = (5J, 5*2) in which 5*2 = T[. The product gh is then given 
by the (possibly unreduced) tree pair diagram (5^, T2). In particular, if we take /i to be a generator 
of the form x^^ we see that multiplication on the right by h causes a proscribed rearrangement of 
the subtrees of g = (Ti, T2). Note that it may be necessary to add carets to the tree pair diagrams, 
creating unreduced representatives of these elements, in order to preform this multiplication. The 
rearrangement of the subtrees of g under multiplication by x^^ and is depicted in Figure [H 
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mutiplication by xo causes this 

► 

rearrangement of the subtrees of 

the tree pair diagram 



multiplication by Xj causes this 
► 

rearrangement of the subtrees of 

the tree pair diagram 




Figure 1 . A depiction of the rearrangement of the subtrees of a tree pair diagram 
after multiphcation by xq and X2. Capital letters represent (possibly empty) sub- 
trees of the original tree pair diagram. Multiplication by xf^ causes an analogous 
rearrangement of the subtrees at level z + 1. 



Our formula for the word length of elements g F with respect to the generating set Xn = 
{xq,xi, ■ ■ ■ ,Xn} has two components. The first we call looid), as it is the word length of g with 
respect to the standard infinite generating set {xi\i > 0} for F. This quantity is simply the number 
of carets in the unique reduced tree pair diagram representing g which are not right carets. The 
second component in the word length formula is twice what we term the penalty weight of the 
element. To make this precise, we begin by distinguishing a particular type of caret in a single tree. 

Definition 2.1 ( |HSTj . Definition 3.1). Caret p in a tree T has type N if caret p + 1 is an interior 
caret which lies in the right subtree of p. 

We use this definition to describe certain carets in the tree pair diagram for g F which we call 
penalty carets as they help determine the penalty contribution to the word length ln{g)- Let g € F 
have a reduced tree pair diagram (T_,T+) in which the carets are numbered in infix order. By 
caret p in (T_, T+) we mean the pair of carets numbered p in each tree. 

Definition 2.2 ( |HST] . Definition 3.2). Caret p in a tree pair diagram {T^,T^) is a penalty caret 
if either 

(1) p has type N in either T_ or or 

(2) p is a right caret in both T_ and and caret p is not the final caret in the tree pair diagram. 

To compute the penalty contribution to the word length for a given g = (T-,T^) € -F we use the 
following procedure. Using a notion of caret adjacency defined below, we take the two trees T_ 
and T+ and construct a single tree V, called a penalty tree, whose vertices correspond to a subset 
of the carets of r_ and r+, necessarily including the penalty carets. This tree is assigned a weight 
according to the arrangement of its vertices. Minimizing this weight over all possible penalty trees 
that can be constructed using the adjacencies between the carets of r_ and T+ yields the penalty 
weight Pnig)- We may now state the word length formula precisely: 

Theorem 2.1 ( |HST) . Theorem 3.3). For every g & F, the word length of g with respect to the 
generating set X„ = {xo,xi, • • • , Xn} is given by the formula 

^xSg) = h{g) = loo{g) + '^Pnig) 

where loo{g) is the number of carets in the reduced tree pair diagram for g which are not right carets, 
and Pnig) is the penalty weight of g. 

4 



Constructing penalty trees for elements g ^ F requires a concept of directed caret adjacency, which 
is an extension of the infix order. To define the concept of adjacency between carets in a single 
tree T, we view each caret as a space rather than an inverted v. The point of intersection of the 
left and right edges of the caret naturally splits the boundary of this space into a left and right 
component. The space is bounded on the right (resp. left) by a generalized right (resp. left) edge. 
The generalized right (resp. left) edge may consist of actual left (resp. right) edges of other carets 
in the tree, in addition to the actual right (resp. left) edge of the caret itself. Let p and q denote 
carets in a tree pair diagram (T_,T+) and assume that p < q- We say that p is adjacent to q, 
written p ~< q, there is a caret edge, in either T_ or T+, which is both part of the generalized 
right edge of caret p and the generalized left edge of caret q. We equivalently say that traversing 
the generalized left edge of caret q takes you to caret p in at least one tree. It is always true that 
carets p and p + 1 satisfy p ~< p + 1. Although the ordering of carets given by infix number is 
not symmetric but is transitive, the notion of caret adjacency is neither symmetric nor transitive. 
Figure [2] shows an example of a single tree with the spaces corresponding to different carets shaded. 
In this tree, in addition to the adjacency relationships p ~< p + 1 for 1 < p < 10, we also have 1^3, 
5 -< 10, 6 -< 10, 6 ^ 9 and 7 ^ 9. 




Figure 2. The shaded areas represent the carets of the tree, which are labeled in 
infix order. 



We introduce a dummy caret denoted vq which is adjacent to all left carets in both T_ and T+. 
One can think of vq as being the space to the left of the left side of each tree. We now construct 
a penalty tree V corresponding to the pair of trees (T_,T+), which has this dummy caret vq as its 
root, according to the following rules. 

(1) The vertices of V are a subset of the carets in the tree pair diagram, which we refer to by 
infix numbers: = fo,l,2,-- - ,k, always including vq. 

(2) A directed edge may be drawn from vertex p to vertex q in V if p ~< q. 

(3) There is a vertex for every penalty caret in {T-,T^). 

(4) Each leaf of V corresponds to a penalty caret of (T_,T+). The only exception to this is 
when V consists only of the root vq and no edges. 

The penalty tree V is oriented in the sense that there is a unique path from vq to every vertex p ^ V, 
and if this path passes through vertices vo,pi,p2, ■ ■ ■ ,Pi = p then we must have t>o ^ Pi -< • • • ^ 
Pi = p. Two vertices p, q in the tree are comparable if there is either a path p = wi,W2, ■ ■ ■ , Wi^i = q 
or q = wi,W2, . . . , Wi^i = p with Wj -< j+i, Vj = 1, . . . , z + 1, and in this case we say d-p{p, q) = i. 

The penalty weight of a penalty tree is bounded above by the number of vertices on the tree, but 
not all vertices on the tree contribute to the weight. More precisely, we define: 

Definition 2.3 ( |HST| . Definition 3.4). The n-penalty weight Pni'P) of a penalty tree V associated 
to g = (T_,T+) € F is the number of vertices Vi G V such that d'p{vo,Vi) > 2 and there exists a 
leaf k in V with d-p{vi,li) > n— 1. These vertices are called the weighted carets. 
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To compute the penalty contribution Pn{g) to the word length ln{g) for g £ F, we must minimize 
the penalty weight over all penalty trees associated to g. 

Definition 2.4 ( [HST] , Definition 3.5). For an element g F, define the penalty weight of the 
element G £ F, denoted pn{g) by 

Pn{g) = min{pn{V)\V is a penalty tree for g = (T_, 
We have now defined both components of the word length formula given in Theorem 12. 1[ 

3. Coarse isometries and convexity 

Recall that a map / between two metric spaces G and H \s a, quasi-isometry if there are positive 
constants K and C so that for every pair of points ffi , 52 G G, 

^dG{gi,g2) -C< dnifigi), f{g2)) < KdG{gi,g2) + C. 

If the constant K can be chosen to be 1, we call / a C-coarse isometry. Given a group G and a 
finite generating set X, G can be regarded as a metric space using the wordlength metric, namely, 
dxig, h) = min{n\gh~^ = 0102 • • • o-n, af^ € X}. We denote G, viewed as a metric space in this 
way, by (G, X). Equivalently, one can view the Cayley graph r(G, X) as a metric space by declaring 
each edge to have length 1. Recall that for any finitely generated group G with finite generating 
sets X and Y, the identity map between (G,X) as (G, y) is a quasi-isometry. In general, it is 
unknown to what extent quasi-isometries preserve convexity properties, but in the special case of 
a coarse-isometry, we obtain the following: 

Theorem 3.1. Let f : {G,Xg) — > {H,Xh) be a C -coarse-isometry. If {G,Xg) is not minimally 
almost convex, then {H,Xh) is not almost convex. 

Proof. Let g be any coarse inverse for /, which is easily seen to be a coarse isometry as well. 
Without loss of generality, we may assume that g is also a G-coarse isometry. 

Suppose that (H, Xh) is almost convex. Then for each n >2, there is an almost convexity constant 
K{n). Fix M > 2G + 1, and let K = K{2M + G). Let n > K + M + G. 

Since (G, Xg) is not minimally almost convex, we can find x,y £ B{n) C r(G, Xg) with dG{x., y) = 
2 so that the shortest path from x io y which remains in B{n) has length 2n. Since we can always 
construct a path of this length passing through the identity, let 7 be such a path containing the 
identity. 

Consider the closed loop r/ obtained by concatenating 7 with the path of length two between x 
and y. Let z denote the point in B{n + 1) at distance one from x and y. Choose a and b on 
7, with a on the subpath of 7 from x to the identity, and b between y and the identity, so that 
dG(a, Id) = dG{b, Id) and ^^(a, z) = dGib, z) = M. Let r/i be the subpath of 7 containing a, b and 
the identity, and r]2 is the remaining subpath of 77. 

Consider /(a) and /(5), elements of the Cayley graph T{H,Xh)- We know that dHifia),f{b)) < 
2M + G. Since we are assuming that {H,Xh) is almost convex, there must be a path ^ from f{a) 
to f{b) whose length is at most K, and which remains in the ball B{D), where D is defined by 
D = max{dH{f{a),id), dH{f{b),id)} < dG{a, id) + G. 

Consider the image of ^ under g, the coarse inverse to /. Since length{rii) = 2n — 2M + 2 > 
2(K+G+M)-2M+2 > 2K+2G and length{g{(,)) < K+C , we see that length{g{(,)) < length{r]i). 
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We now show that this path stays in B{n), contradicting the fact that any path from x to y in 
B{n) has length 2n. 

The maximum distance of any point on ^ from the identity m. H \s D. Thus the maximum distance 
of any point on g{£) from the identity of G is Z? + C < dc^a, id) + 2C = n — M + 1 + 2C. Since 
M > 2C + 1, it follows that g{^) C Bain). 

By concatenating the portion of 772 from x to a, g(^), and the portion of 1^2 from h to y, we obtain 
a path from x to y which remains inside of B{n) and has length less than 2n, a contradiction since 
(G, Xg) is not minimally almost convex. □ 

3.1. Application to Thompson's group F. In |CT1] it is shown that Thompson's group F is 
not almost convex with respect to the standard finite generating set {xo,xi}. A natural question 
is whether F is not almost convex with respect to any finite generating set. We use Theorem 13.11 
to extend this result to finite generating sets for F of the form {xQ,Xn}- 

Belk and Bux in |BBu| show that Thompson's group F is not minimally almost convex with 
respect to the generating set {xo,xi}. It is easy to see that the the word metrics in (F, {xo,xi}) 
and(F, {xq, Xn}) differ by the additive constant 2(n — 1), and thus the quasi-isometry between these 
two presentations for F is a coarse isometry. 

Combining these results with Theorem 13. H we obtain the following corollary, which is a special 
case of Theorem 14.41 below. 

Corollary 3.2. Thompson's group F is not almost convex with respect to any generating set of the 
form {xo,Xn}. 

4. Convexity results 

The main goal of this section is to show that F is not almost convex with respect to any generating 
set which is a subset of the standard infinite generating set; we note that in order for a subset of 
the standard infinite generating set to generate F, it must contain xq. We extend the result of 
[BBuj which proves that (F, {xq, xi}) is not minimally almost convex first to consecutive generating 
sets for F, and then to generating sets which contain xq and xi and are subsets of the standard 
infinite generating set. To obtain our ultimate result, that F is not almost convex with respect to 
any generating set which is a subset of the infinite generating set for F and contains xq, we again 
discuss coarse isometrics between different presentations for F. 

We begin with the following: 

Theorem 4.1. Let A„ = {xq,xi, ■ ■ ■ ,Xn} be a consecutive generating set for F with n >2. Then 
F is not minimally almost convex with respect to Xn- 

Proof. We prove this by providing, for any > 0, a pair of group elements g = gt and h = h]^ 
satisfying ln{g) = ln{h) = 2k + 2 and ln{h~^g) = 2, for which any path 7 from g to h that lies 
entirely within the ball of radius 2k + 2 must have length at least 4:k + 4. 

Let g = gn = x^'^^Xk+n+ix'^'^ = XnX^'^^x^^ and h = hn = gx^^x^^ = x'^^^Xq^''^^^ The tree 
pair diagrams for these elements are given in Figure [3l In the tree pair diagrams for g and h, 
we observe that loo{g) = loo{h) = 2k + 2. From Theorem 12.11 we see that ln{o) > ^00(0) for all 
a £ F, and since we have provided words above of length 2A: + 2 for both g and h, it follows that 

ln{g)=ln{h)=2k + 2. 
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Suppose there is a path 7 from g to h which hes within the ball of radius 2k + 2. We note that the 
only generator x S Xn so that the word length of gx is less than the word length oi g is x = xq. 
Thus the first vertex along 7 after g is gxQ. In the negative tree for the tree pair representing gxQ, 
the caret r„_|_2 is a right caret at level n + 3, whereas in the tree pair diagram for g it is a right caret 
at level n + 2. Our argument relies on noting the level of this caret at successive vertices along the 
path 7. 

In order for the path 7 to terminate at h, there is a point at which the pair of carets numbered rn+2 
in each tree must be removed as part of a reduction along 7. This requires caret rn-\-2 from T_ to 
be an interior caret at the point of reduction. Given the effect of multiplication by each generator 
on the tree pair diagram as described in Section [21 we observe that the generators in Xn cannot 
move any right caret off the right side of the tree unless it is at level 1 through n + 1. Hence, we 
conclude that there is a smallest nontrivial prefix 70 of 7 so that in (770 = / the caret rn+2 in the 
negative tree for / is a right caret at level n + 1. 

Let {S-, S-^-) be the tree pair diagram for / = g^Q which is constructed from the tree pair diagram 
(r_, T+) for g by altering these trees according to multiplication by each generator of 70, but without 
performing any possible reductions. During this process, the carets in T+ remain unchanged, though 
additional carets may be added to T-^ to form 5+. Hence, 5+ contains as a subtree, and the 
tree pair diagram {S-,S-^-) may be unreduced. 

We first show that the tree pair diagram {S-, 5+) constructed in this way must be unreduced, and 
that when the reduction is accomplished, some of the original carets from T+ will be removed from 
S-^.. If this was not the case, then in S- there would be at least A: + 1 carets with smaller infix 
numbers than r„_|_i which were not right carets, and thus counted towards /oo(/)- Additionally, in 
there would also he k + 1 interior carets with infix numbers less than r„_|_2, and caret rn+2 itself 
is also an interior caret. This implies that /oo(/) > 2k + 3, contradicting the fact that / G B{2k + 2). 
Thus there must be some reduction of the carets of T+, viewed as a subtree of S+, in order to obtain 
the reduced tree pair diagram for g^Q = f. 

We now consider which carets of T^, viewed as a subtree of 5+ might be reduced; in order for a 
caret to be reduced after multiplication by a particular generator, it must be exposed, that is, both 
leaves have valence one. The only exposed carets of r+ itself are carets 2 and rn+2- Since caret 
rn+2 is a right caret in S-, and not the final right caret, it is not exposed in S-. Therefore, it must 
be that in reducing {S-.,S+), the original caret 2 from the infix ordering on T+ must cancel. We 
claim that in 5_, caret 2 must be a child of caret 1. If, in forming S+, no carets were added to 
either leaf of caret 2, then caret 2 is exposed in S+, and hence it is exposed in 5_, which implies 
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that caret 2 is a child of caret 1 in 5_. If, on the other hand, carets were added to the leaves of 
caret 2 in forming 5+, then they must all cancel in {S-,S+) before caret 2 does. But this means 
that in 5_, these added carets must also hang from the leaves of caret 2, and once again, caret 2 
is a child of caret 1 in . 

The fact that caret 2 is a child of caret 1 in S- provides a lower bound on l-nih'^f ) as follows. 
To form the tree pair diagram for h^^f, consider the unreduced tree pair diagram (S'_,5+). If 
h = {H-,H^), to form this product we consider these trees in the order S_ S+ H^, and add 
carets to each pair to ensure that the middle trees are identical. Thus we must at least add the 
string of right carets r4, . . . , r^+i, r„+3, with caret r„+2 the left child of r„+3, from Sj^ to both 
trees in the diagram (H^,H-) in order to perform this multiplication. Since in S-, caret 2 is 
a child of caret 1, but in iJ_ caret 1 is a child of caret 2, caret 1 cannot reduce in the product 
h^^f. Hence, because of their configuration in the entire string of carets 1,2, ■■■ ,k,ri do 
not reduce in the product h^^f. Also, as we remarked above, caret r„_|_2 is not removed through 
reduction in this product. Hence we obtain the following lower bound on the word length of h"^ f: 
ln{h'^f) > looih'^f) >2{k + l) + l = 2k + 3. 

Let 7i be the subpath of 7 from / = gjQ to h. Since ln{h^^ f) > 2fc + 3, it follows that |7i| > 2k + 3. 
But traversing 70 in reverse, followed by Xq ^ and then yields another path from / to h, so 
similarly I70I + 2 > 2k + 3, and hence I70I >2k-\-l. This implies that I7I = [70 [ + |7i j > 4A; + 4. □ 

In the proof above, both g and h are be represented by words of length 2A; + 2 involving only the 
generators x^^,xf^, and x^^, namely, g = Xnx'^'^^XQ^' and h = x^^^x^^^'^'^^K Hence, the above 
result can be extended to any generating set for F which is a finite subset of the standard infinite 
generating set containing xq and xi. 

Theorem 4.2. Let X = {xq, xi, Xj^ , Xjj, • • • , Xi- }, where 1 < ii < ■ ■ ■ < ij , be a generating set for 
F. Then F is not minimally almost convex with respect to X . 

Proof. The identity map on G is a quasi-isometry between the metric spaces {G,X) and (G, Xj^. ), 
where Xi = {xq, xi, X2, X3 • ■ ■ ,Xj,}. Since X C X^,, we remark that dxiX'^^b) < dx{a,b) for any 

J J J j 

a,b G F. In particular, dx^.{a,Id)) < dx{a,Id) for any a G F. 

Assume that {F, X) is minimally almost convex. It is proven in Theorem 14.11 that {F, Xi. ) is not 

minimally almost convex. Let h = = x^^^^Xq ^''^^^ and g = gk = x'l^^Xk+ij+ix'^'' be the group 
elements used in the proof of Theorem 14. 1[ It is clear that 2A; + 2 = dxi.{h,id) = dx{h,id) and 
2k + 2 = dx^Xg,id) = dx{g,id); if there was a shorter expression for either g or h with respect 
to X, then there would be one with respect to Xj. as well. In addition, it is clear that since 
g-^h = x^::^^Xo ^ = Xq ^xr\ we have dx,. (g, h) = dxig, h) = 2. 

Since {F, X) is assumed to be minimally almost convex, there is a path 7 of length at most Ak + 3 
connecting g and h which lies within the ball of radius 2k-\-2 relative to X. Since each group element 
a along this path satisfies dxi.{a,id)) < dx{a,id) < 2k + 2, this contradicts the assumption that 
{F, Xi-) is not minimally almost convex. Thus we conclude that (F, X) cannot be minimally almost 
convex. □ 

To extend the result of Theorem 6.1 of [HST j to arbitrary finite subsets of the infinite generating 
set containing xq, we show first that word length with respect to one of these arbitrary generating 
sets differs from word length with respect to some generating set containing xi only by an additive 
constant. 
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Lemma 4.3. Let X = {xq, Xj^ , Xjj, • ' ' ) ^ij} be a generating set for F , and form a new generating 
setY = {xq, xi, Xjj-ii+i, a;j3_i^+i, . . . Xj^.-j^+i}. Then {F,X) and {F,Y) are coarsely isometric. 



Proof. Let g ^ F, and suppose g = aia2 ■ • • am, where G Y. Then 

g = Xq ^Xq ^ gXQ ^ ^0 ~ ^0 (X\CX2 ' ' ' amXQ , 

where cFfc = Xg~*^afcXQ^~^. Now in the cases where ak = x^^, we have Ok = o-k, and in the cases 
where = xf^ with / > 1, then = x^^-^_i G X. Hence Ixio) < W{g) + 2(ii — 1). Similarly, 
one sees that Wig) < lx{g) + 2(ii — 1). Hence, lx{g) — 2(ii — 1) < Wig) < lx{g) + 2(ii — 1) and 
Wig) - 2(ii - 1) < lx{g) < Wig) + 2{n - l). □ 



Finally, we apply Theorem l3.1l to F with the two generating sets X and Y of the preceding theorem 
to obtain: 

Theorem 4.4. Let X he any subset of the standard infinite generating set for F which includes 
Xq. Then F is not almost convex with respect to X. 
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